Transience, Recurrence and Critical Behavior for 
Long- Range Percolation 

Noam Berger^ 
The University of California at Berkeley 

August 2001 



Abstract 

We study the behavior of the random walk on the infinite cluster of indepen- 
dent long-range percolation in dimensions d = 1,2, where x and y are connected 
with probability ~ (3/\\x — y\\~'^- We show that if d < s < 2d then the walk 
is transient, and if s > 2d, then the walk is recurrent. The proof of transience 
is based on a renormalization argument. As a corollary of this renormalization 
argument, we get that for every dimension d > 1, if d < s < 2d, then there 
is no infinite cluster at criticality. This result is extended to the free random 
cluster model. A second corollary is that when d > 2 and d < s < 2d we 
can erase all long enough bonds and still have an infinite cluster. The proof of 
recurrence in two dimensions is based on general stability results for recurrence 
in random electrical networks. In particular, we show that i.i.d. conductances 
on a recurrent graph of bounded degree yield a recurrent electrical network. 



1 Introduction 



1 . 1 background 

Long-range percolation (introduced by Schulman in 1983 [|l^) is a percolation model 
on the integer lattice Z'^ in which every two vertices can be connected by a bond. 
The probability of the bond between two vertices to be open depends on the distance 
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between the vertices. The models that were studied the most are models in which 
the probability of a bond to be open decays polynomially with its length. 



1.2 The model - definitions and known results 

Let {-PfcjfcgZ'* be s.t. < Pk = P-k < 1 for every k G Z'^. We consider the following 
percolation model on Z'^: for every u and v in Z'^, the bond connecting u and v is 
open with probability Pu-v The different bonds are independent of each other. 

Definition 1.1. For a function / : Z'^ ^ M, we say that {Pk} is asymptotic to / if 

Pk . 



lim 

fcll^oo J 



We denote it by Pk ~ f{k) 



Since the model is shift invariant and ergodic, the event that an infinite cluster 
exists is a zero-one event. We say that {Pk} is percolating if a.s. there exists an 
infinite cluster. 

We consider systems for which Pk ~ /^II^IlT'^ fo^ certain s and /3. The following 
facts are trivial. 

• U s < d, then Ylk = oo. Therefore, By the Borel Cantelli Lemma, every 
vertex is connected to infinitely many other vertices. Thus, there exists an 
infinite cluster. 

• If -Pfc < 1 then by domination by a (sub)-critical Galton- Watson tree there 
is no infinite cluster. Therefore, for every s > d and (3 one can find a set {Pk} 
s.t. Pk ~ /5||fc||r'* ^"^^ s.t. there is no infinite cluster. 



In [|T9[, Schulman proved that if d = 1 and s > 2, then there is no infinite cluster. 
Newman and Schulman (||16|) and Aizenman and Newman ([H) proved, among other 
results, the following: 

Theorem 1.2. (A) If d = I, I < s < 2, and Pk ~ 131^^" for some /? > 0, then 
there exists a {Pk} s.t. = Pk for every k > 2, P^ < 1 and {P^.} is percolating. 
I.e., if 1 < s < 2 then by increasing Pi one can make the system percolating. 

(B) Ifd=l, 8 = 2, 13 > I, and Pk ~ (3\k\-' , then there exists a {P'^} s.t. P'^ = Pk 
for every k > 2, P( < 1 and {Pj^} is percolating. 

(C) If d = 1, s = 2, (3 < 1, and Pk ~ then {Pk} is not percolating. 
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These results show the existence of a phase transition for d = 1, 1 < s < 2 and 
P > 0, and for c? = 1, s = 2 and /? > 1. 

When considering for d > 1, the picture is simpler. The following fact is a trivial 
implication of the existence of infinite clusters for nearest-neighbor percolation: 

• li d > 1, s > d and Pk ~ /^il^ilr* fo'^ some /? > 0, then there exists a percolating 
{Pj.} s.t. = Pk for every \\k\\i > 2 and Pj. < 1 for every k whose norm is 1. 

If 0? > 1, then for any s > d and (3 > we may obtain a transition between the phases 
of existence and non-existence of an infinite cluster by only changing {Pk\k G A} for 
a finite set A. 

In [^], Gandolfi, Keane and Newman proved a general uniqueness theorem. A 
special case of it is the following theorem: 

Theorem 1.3. // {Pk}keZ'i is percolating and for every k E 7/ there exist n and 
ki, kn s.t. k = ki + k2 + ... + kn and Pk,. > for all 1 < i < n then a.s. the infinite 
cluster is unique. 

In particular, If {Pk}k&Z'i '^s percolating and Pk ~ /3||A;||]^^ for some s and (3 > 0, 
then a.s. the infinite cluster is unique. 



1.3 Goals 

Random walks on percolation clusters have been studied intensively in recent years. 
In |in], Grimmett, Kesten and Zhang showed that a supercritical percolation in Z"^ 



is transient for all d > 3. See also 0, [TT| and 



The problem discussed in this paper, suggested by Itai Benjamini, was to deter- 
mine when a random walk on the long-range percolation cluster is transient. In [Q, 
Jespersen and Blumen worked on a model which is quite similar to the long-range 
percolation on Z, and they predict that when s < 2 the random walk is transient, 
and when s = 2 it is recurrent. 



1.4 Behavior of the random walk 

The main theorem proved here is: 

Theorem 1.4. (I) Consider long-range percolation onZ with parameters Pk ~ 

such that a.s. there is an infinite cluster. If 1 < s < 2 then the infinite cluster is 

transient. If s = 2, then the infinite cluster is recurrent. 

(II) Let {Pk}ke.i? be percolating for T? such that Pk ~ //2 < s < 4 then the 

infinite cluster is transient. If s > A, then the infinite cluster is recurrent. 
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In Section 0, we prove the transience for the one-dimensional case where 1 < s < 2 
and for the two-dimensional case where 2 < s < 4. Actually, we prove more - we 
show that for every q > 1 there is a flow on the infinite cluster with finite g-energy, 
where the g-energy of a flow / is defined as 

e 

It is well known that finite 2-energy is equivalent to transience of the random walk 



see e.g. |]T^, section 9), so the existence of such flows is indeed a generalization of 



the transience result (See also fl^, and 



In Section ^ we prove the recurrence for the one-dimensional case with s 
for the two-dimensional case with s > 4. 



2 and 



1.5 Critical behavior 

As a corollary of the main renormalization lemma, we prove the following theorem, 
which applies to every dimension: 

Theorem 1.5. Let d > 1 and let {Pk\k<^id he probabilities such that Pk ~ /9||/c||]~'^. 
Assume that d < s < 2d. Then, if {Pk} is percolating then it is not critical, i.e. there 
exists an e > such that the sequence {PI. = (1 — e)Pk} is also percolating. 

In [|r2|, Hara and Slade proved, among other results, that for dimension d > 6 and 
an exponential decay of the probabilities, there is no infinite cluster at criticality. 

It is of interest to compare Theorem [L.5| with the results of Aizenman and Newman 
(0), that show that for = 1 and s = 2, a.s. there exists an infinite cluster at 
criticality. In Q, Aizenman, Chayes, Chayes and Newman showed the same result 
for the Ising model - They showed that if s = 2, then at the critical temperature there 
is a non-zero magnetization. 

The technique that is used to prove Theorem |T]3| is used in Section ^ to prove the 



analogous result for the infinite volume limit of the free random cluster model, and 
to get: 

Theorem 1.6. Let {Pk} be a sequence of nonnegative numbers such that P^. ~ ||fc||r'' 
(d < s < 2d) and let (3 > 0. Consider the infinite volume limit of the free random 
cluster model with probabilities 1 — e~^^^ and with q>l states. Then, at the critical 
inverse temperature 

= inf(/?| a.s. there exists an infinite cluster) 
there is no infinite cluster. 
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However, this technique fails to prove this result for the wired measure, so in the 
wired case the question is still open. A partial answer for the case s < |ci is given 
by Aizenman and Fernandez in 0. Consider the Ising model with s < when the 
interactions obey the reflection positivity condition (which is defined there). Denote 
by M{f5) the magnetization at inverse temperature /3. Consider the critical exponent 
P such that 

for P near the critical value Pc- They proved that (under the above assumptions) /3 
(as well as other critical exponents) exists and they showed that /? = |. 
A corollary of Theorem |1.6| is 



Corollary 1.7. Let {Pk}kei'^ be nonnegative numbers s.t. Pk = P^k for every k and 
s.t. Pk ~ ll^llr* (d < s < 2d). Consider the Potts model with q states on TL!^ , s.t. the 
interaction between v and u is Pv^u- At the critical temperature, the free measure is 
extremal. 

Another consequence of the renormalization lemma is the following: 

Theorem 1.8. Let d > 1 and let {Pk}k<^Z'i be probabilities s.t. Pk ~ /^H^IlT'^ /^^ some 
s < 2d. Assume that the independent percolation model with {Pk} has a.s. an infinite 
cluster. Then there exists N s.t. the independent percolation model with probabilities 



P' 

^k 



also has, a.s., an infinite cluster. 



Pk \\k\\i<N 
|A;|i>A^ 



In |T^, Meester and Steif prove the analogous result for supercritical arrays of 
exponentially decaying probabilities. It is still unknown whether the same state- 
ment is true for probabilities that decay faster than (s < 2d) and slower than 
exponentially. 



1.6 Random electrical networks 

The proof of recurrence for the two-dimensional case involves some calculations on 
random electrical networks. In Section § we study such networks, and prove stability 
results for their recurrence. One of our goals in that section is: 
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Theorem 1.9. Let G be a recurrent graph with bounded degree. Assign i.i.d conduc- 
tances on the edges of G. Then, a.s., the resulting electrical network is recurrent. 



In Pemantle and Peres studied the analogous question for the transient case, 
i.e. under what conditions i.i.d. conductances on a transient graph would preserve 
its transience. They proved that it occurs if and only if there exists p < 1 s.t. an 
infinite cluster for (nearest-neighbor) percolation with parameter p is transient. 

Comparing the results indicates that recurrence is more stable than transience for 
this type of perturbation. 

Section ^ is self-contained, i.e. it does not use any of the results proved in other 
sections. 



2 The transience proof 

In this section we give the proof that the d-dimensional long-range percolation clus- 
ter, with d < s < 2d, is a transient graph. Our methods use the idea of iterated 
renormalization for long-range percolation that was introduced in [|16[, where it was 
used in order to prove the following theorem: 

Theorem 2.1 (Newman and Schulman, 1986). Let 1 < s < 2 be fixed, and con- 
sider an independent one- dimensional percolation model such that the bond between i 
and j is open with probability Pi^j = ris{(3, \i — where 

VsiP,k) = l-exp{-P\kn, (2) 

and each vertex is alive with probability A < 1. Then for A sufficiently close to 1 and 
(3 large enough, there exists, a.s., an infinite cluster. 

In order to prove our results, we need the following definition and the following 
two renormalization lemmas: 

Definition 2.2. We say that the cubes Ci=vi + [0, - 1]'^ and C2 = f 2 + [0, - 1]'^ 
are k cubes away from each other ||fi — f2||i = Nk. 

We will always use the notion of two cubes being k cubes away from each other 
for pairs of cubes of the same size that are aligned on the same grid. 

Lemma 2.3. Let {Pk^kei-^ be such that Pj^ = P_k for every k, and such that there 
exists d < s < 2d s.t. 

liminf-^>0. (3) 

llfclll^oo K -, 
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Assume that the percolation model on if" with probabilities {Pk} has, a.s., an infinite 
cluster. 

Then, for every e > and p there exists N such that with probability bigger than 
1 — e, inside the cube [0, N — Vf there exists an open cluster that contains at least 
pNi vertices. 



Lemma |2.3| shows that most of the cubes contain big clusters. We also want to 
estimate the probability that the clusters in two different cubes are connected to each 
other. 

Lemma 2.4. Let {Pk}keZ'i be such that Pj^ = P^^ for every k, and such that there 
exists d < s < 2d s.t. 

Pk 

limmf > 0. 

\\k\\i 

Let ko be s.t. if \\k\\i > k^ then P^ > 0, and let 

. -log(l-Pfc) ^ ^ 

^ = 1^1 iifciir 

Let p > 2(2A;o)'^, and let N and I be integers. Let Ci and C2 be cubes of side-length 
N , which are I cubes away from each other. Assume further that Ci and C2 contain 
clusters Ui and U2, each of size pNi . Then, the probability that there is an open bond 
between a vertex in the Ui and a vertex in U2 is at least ris{('yp'^, I) for ( = 2~'^~^d~'^. 



Proof of Lemma Notice that by Theorem |T]3| (g) there is a unique infinite clus- 
ter. Choose 

Cn = n"- and Z)„ = n~^, 

where a > b > 1, and 2b < a{2d — s). Choose e' s.t. 

00 

2e'J](l + 3Dfe)<e. (4) 

k=l 

Such an e' exists because the product in (||) converges. 

By (1^), there exists ko s.t. for every ||fc||i > ko, we have Pk > 0. Let 

. ^ -logfl-Pi.) 
A = nif 



||fc||i>fco ll^lli' 
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Notice that since 



lim^Mi^^l, 

a;\0 X 

we get that A > 0. By the choice of A, for every k s.t. > ko we have that 

Pk>Vsi\k). 

Denote by a the density of the infinite percolation cluster. Let M > 2ko/a be s.t. 
with probability bigger than 1 — e' at least ^aM'^ of the vertices in [0, M — 1]^ are in 
the infinite cluster. The existence of this M follows from the (rf-dimensional) ergodic 
theorem. The infinite cluster is unique, so all of the percolating vertices in [0, M — 1^ 
will be connected to each other within some big cube containing [0, M — l]*^. Let K 
be such that they are all connected inside [—K,M + K — 1\^ with probabihty > 1 — e'. 
We call a cube 

d 

C^H [kM, ih + 1)M - 1] ik e Z Vz) 

i=l 

alive if there are at least \aM'^ vertices in C that are all at the same connected 
component in 

d 

= n [^^^ - +1)^+^-1]- 

i=l 

By the choice of M and a cube of side-length M is alive with probability at least 
1 -2e'. 

For every living cube, choose a semi-cluster (by semi- cluster we mean a set of 
vertices in the cube that is contained in a connected subset of the K-enlargement 

of the cube) of size at least \aM'^ inside it. Wc say that two cubes Ci and C2 are 
attached to each other if there exists an open bond between the semi-cluster in Ci 
and the semi-cluster in C2. If the cubes Ci and C2 are alive and are k cubes away from 
each other, then the probability that they are connected is at least 

nsilM^^-^k) 

for 7 = \a^\{2d)-'. 

This is true because there are at least ^a'^M'^^ pairs of vertices {vi,V2) from the 
semi-clusters of Ci and C2 respectively s.t. — i'2||i > k^. For these vertices, 
— ^2111 < 2dkM. So, the probability that there is no edge between vi and V2 is 
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bounded by 1 — ris{X,2dk'm) = exp{—X{2dkM) So, the probability that there is 
no edge between the semi-cluster in Ci and the one in C2 is no more than 



exp ( -^a\2d)X-'M'^'^-'k-' 



= l-VsilM'^-'^k). 

Choose some large number p. Take M and K s.t. 7M^'^^* > P and s.t. the 
probability of a cube to be alive is more than 1 — 2e'. The probability that two cubes 
that are k cubes away from each other are attached is at least rjslP, k). 

Let i? be a number such that 

{MR + 2KY <2{MRY. (5) 
We want to renormalize to cubes of side length N = RM + K. We cannot apply 



the renormalization argument from |jT6|, because the events that two (close enough) 
cubes are alive are dependent. Thus, we use a different technique of renormalization: 

Consider the M-sided cubes as first stage vertices. Then, take cubes of side-length 
Ci of first stage vertices, and consider them as second stage vertices. Now, take cubes 
of side-length C2 of second stage vertices and consider them as third stage vertices. 
Keep on taking cubes of side length C„ of n-stage vertices and consider them as n -|- 1 
stage vertices. 

Choose R to be 



R=llc„ 



n=l 



for L large enough for (^) to hold. 

We already have a notion of a first stage vertex being alive. Define inductively 
that an n-stage vertex is alive if at least Dn{CnY of the (n — l)-stage vertices in it 
are alive, and every two of those vertices are attached to each other, i.e. there is an 
open bond between the big clusters in these n — 1 stage vertices. Denote by A„ the 
probability that an n-stage vertex is not alive. We want to bound A„: 

Denote by (p^ the probability that there aren't enough living {n — l)-stage vertices 
inside our ra-stage vertex, and by ipn the probability that not every two of them are 
attached to each other. Then, < -|- ifjn- Given A„_i, the expected number of 
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dead {n — l)-stage vertices in an n-stage vertex is A„_iC^. Therefore, by the Markov 
inequahty, 

Every hving (n — l)-stage vertex includes at least 

n-l 

Vn^l[{Ck)'Dk^{{n-l)\)'"'-' 

k=l 

living first-stage vertices inside its connected component. The distance between those 
first-stage vertices cannot exceed 



Un = dl[Ck^d{n\r. 



k=l 



Therefore, 



I.e. 



— n^af^ . „-/3(d-''n-'"'-((n-l)!)''(2d-s)-26) 

(Notice that the event that the connecting edges exist might depend on the existence 
of enough living vertices. However, in this case, the FKG inequality works in our 
favor) 

This shows that ipn decays faster than exponentially, and therefore, since we control 
(3 and can make it as large as we like, we can achieve 

for every n. 

By the choice of M and K, and by the definition of Ai, we see that Ai < 2e'. In 
addition, for every n. 

An < ^/'n + 0n < e'^n + ^ZTT 

< e'Dn + Xn-l{l + 2Dn) 

< (l-F3D„)max(A„_i,e') 
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Therefore, by induction, we get that for every n 

n 



k=l 



and so, for all n, 



where 



A„ < Ge' 



e = 2jJ(l + 3Dfc) < oo. 
k=i 

So, with probability at least 1 — 0e' > 1 — e, we have a cluster of size 

da — b 

n=l n=l \n=l / 

This is larger than 2pRi If L is large enough, because 

da — b s 
a ^ 2' 

So, by (Kl), the lemma is proved for = RM + 2K. □ 



Proof of Lemma [g.,^ . The argument repeats a calculation from the proof of Lemma 
|2.3| : There are p^A^'^ pairs of vertices (fi,f2) s.t. fi G Ui and G [/2. For every 
Vi G f/i there are at most < ^pN^ vertices at distance smaller or equal to 

ko from vi. So, at least half of the pairs (^1,^2) satisfy ||fi — f2||i > fco- All of the 
pairs satisfy \\vi — V2\\i < 2ldN. For a given pair (fi,f2) s.t. ||t>i — V2\\i > ko, the 
probability that there is no edge between vi and V2 is bounded by 1 — i]s{'~f,2ldN). 
So, the probability that there is no edge between Ui and U2 is bounded by 

[1- 77,(7, 2/rfiV)]^^'^^ = [exp{~^{2ldN)-')]'^'"^' 

= exp{--f{2ldN)-' ■ ^p^N') 

= exp(-^(2d)-Vr^) 



VsiCip^J) 



□ 
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We can now use Lemma and Lemma to prove the following extension of 



Theorem 1.5: 



Theorem 2.5. Let d > 1, and let {Pk}keZ'i probabilities such that there exists 
s < 2d for which 

p 

liminf— ^>0. (6) 

Then, if {Pk} is percolating then there exists an e > such that {P^ = (1 — e)Pfc} is 
percolating too. 

Proof. Let {Pk}kei.'i be a percolating system that satisfies @. Let ko and 7 be as in 
Lemma Let, again, ( = 2~^~^d~^. 

Let X < 1, j3 and 5 > be such that a system in which every vertex is alive 
with probability X — 6 and every two vertices x and y are connected to each other 
with probability ris{i3{l — 6), \\x — y\\i) is percolating. For one dimension one can 
choose such A, (3 and S by Theorem p.l| . For higher dimensions we may use the fact 
that site-bond nearest neighbor percolation with high enough parameters has, a.s., 
an infinite cluster. 

Let p > 2{2koY be s.t. CtP^ ^ By Lemma p73| , there exists s.t. a cube of 
side length N contains a cluster of size pA^a with probability bigger than A. A Cube 
that contains a cluster of size bigger or equal to pA^2 will be considered alive. For 
uj <1, consider the system {P^ = uPk}. The probability that in the system {Pj.} an 
A^-cube is alive is a continuous function of u. If we define /cg and 7' for {P^.} the same 
way we defined /cq and 7, then we get that fcg = feg, and 7' is a continuous function 

of UJ. 

Choose e be so small that in the system {P^ = (1 — e)Pk} the probability of an 
A^-cube to be alive is no less than X — S and that 7' > (1 — 5)7. Then, in the system 
{P^}, every A^-cube is alive with probability bigger than X — 6, and two cubes at 
distance k cubes from each other are connected with probability bigger than 

VsiCl'p^k) = r/,((l-5)C7p',A;) 

> 7^,m-6),k). 

So, by the choice of P, X and 6, a.s. there is an infinite cluster in the system {P^}. □ 

Corollary 2.6. Let d > 1, and let {Pfc}fcez<^ be probabilities such that there exists 
s <2d for which 

liminf-^>0. (7) 
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If {Pk} is critical, i.e. for every e > the system {(1 + e)Pk} is percolating but the 
system {(1 — e)-Pfc} is not percolating, then {Pk} is not percolating. 



Lemma E]3 also serves us in proving Theorem |1.8|. 



Proof of Theorem |j.<^ . Let {Pk}keZ'i be such that 



Pk 

hminf - — —- > 

IM^oo \\k\\^ 

for s < 2d. Let fco, 7 and ( be as before. Let e and p > 2(2A;o)'^ be s.t. site-bond nearest 
neighbor percolation s.t. every site is alive with probability 1 — e and every bond is 
open with probability ?7s(C7P^; 1) on Z*^ percolates. Let N be suitable for those e and 
p by Lemma |2.3| . Now, erase all of the bonds of length bigger than ANd. Renormalize 
the space to cubes of side-length N. By erasing only bonds of length > ANd, we did 
not erase bonds that are either inside iV-cubes, or between neighboring A^-cubes. So, 
the renormalized picture still gives us site-bond percolation with probabilities 1 — e 
and ?7s(C7P^5 1), and therefore an infinite cluster exists a.s. □ 

Returning to transience, we now prove that for large enough parameters (3 and 
A, the infinite cluster is transient. Later we will use Lemma and Lemma |2.4| to 
reduce any percolating system (with d < s < 2d) to one with these large jS and A. 

Lemma 2.7. Let d > 1 and d < s < 2d. Consider the independent bond-site per- 
colation model in which every two vertices, i and j, are connected with probability 
rjsiP, \\i — and every vertex is alive with probability A < 1. If P is large enough 
and A is close enough to 1, then (a.s.) the random walk on the infinite cluster is 
transient. 



In order to prove Lemma |2.7| , we need the notion of a renormalized graph: For a 
sequence {Cn}'^=i, we construct a graph whose vertices are marked Vi{ji, .., ji) where 
/ = 0, 1, ... and l<jn< Cn- For convenience, set Vfc(0,0, ..,0, j^, .., ji) = Vi{ju ••, ji)- 
For I > m, we define VJ(j;, ■..,jm) to be the set 

{Vl{jl, ...Jrn,Um-l, ■■■,Ui)\l < Um-l < C^-l, I < Ui < Ci}. 



Definition 2.8. A renormalized graph for a sequence {Cn}'^=i is a graph whose ver- 
tices are Vi{ji, .., ji) where Z = 0, 1, ... and 1 < j„ < Cn, such that for every k > I > 2, 
every jk, ji+i and every u^ui^i and Wi,wi_i, there is an edge connecting a vertex 
in Vk{jk,--,ji+i,ui,ui^i) and a vertex in VkiJk, ji+i,wi,wi.i) . 
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one may view a renormalized graph as a graph having the following recursive 
structure: The n-th stage of the graph is composed of C„ graphs of stage (ri — 1), 
such that every (n — 2)-stage graph in each of them is connected to every (n — 2)-stage 
graph in any other. (A zero stage graph is a vertex). 

Lemma 2.9. Under the conditions of Lemma ^. % if (3 and A are large enough, then 
a.s the infinite cluster contains a renormalized suh- graph with C„ = + 1)^°'. 

Proof. We will show that with a positive probability belongs to a renormalized 
sub-graph. Then, by ergodicity of the shift operator and the fact that the event 
E = {There exists a renormalized sub-graph} is shift invariant we get P{E) = 1. In 
order to do that, we use the exact same technique used by Newman and Schulman in 

Take 

W„ = 2(n + 1)^ 0„ = 1 - ^ ; A„ = 1 - ^""^^J '\ (8) 

Renormalize Z'^ by viewing cubes of side-length Wi as first stage vertices, (the original 
vertices will be viewed as zero-stage vertices). Then, take cubes of side- length W2 of 
first-stage vertices as second stage vertices, and continue grouping together cubes of 
side-length Wn of (n — l)-stage vertices to form n stage vertices. 

We now define inductively the notion of an (?7,-stage) vertex being alive: The 
notion of a zero-stage vertex being alive is given to us. A first-stage vertex is alive if 
at least diWf of its vertices are alive, and they are all connected to each other. For 
every living first-stage vertex, we choose Ci zero-stage vertices, and call them active. 
The active part of a first-stage vertex is the set of active zero-stage vertices in it. The 
active part of a living zero-stage vertex is the singleton containing the vertex. 

We now define (inductively) simultaneously the notion of an n-stage vertex being 
alive, and of the active part of this vertex. 

For 72 > 2, we say that an n-stage vertex v is alive if: 

(A) At least O^W^ of its vertices are alive, and 

(B) If ii is a living (n — 2)-stage vertex that belongs to a living (n — l)-stage vertex 
12 that belongs to f , and ji is a living {n — 2)-stage vertex that belongs to a living 
{n — l)-stage vertex j2 that belongs to v then there exists an open bond connecting 
a zero-stage vertex in the active part of ii to a zero-stage vertex in the active part of 

When choosing the active vertices, if the vertex that includes is alive, we choose 
it to be active. 
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To define the active part: If f is a living n-stage vertex, then we choose C„ of its 
hving n — 1-stage vertices to be active. The active part of v is the union of the active 
parts of its active vertices, (notice that the active part is always a set of zero-stage 
vertices) . 

We denote the event that (A) occurs for the ra-stage vertex containing by y4„, and 
by Bn we denote that (B) occurs for the n-stage vertex containing 0. An{v) and Bn{v) 
will denote the same event for the n-stage vertex v. Of course, P(A„) = P(74„(f)) 
and P(A„) = 'P{An{v)) for every v. Further, we denote by Ln{v) the event that the 
n-stage vertex v is alive, and by L„ the event that the n-stage vertex containing is 
alive. 

Let V be an n-stage vertex. Given An we want to estimate the probability of 
We have at most 



pairs of (n — 2)-vertices. 

If ii and 12 are living (n — 2)-stage vertices in f , then the distance between a 
zero-stage vertex in ii and a zero-stage vertex in 12 cannot exceed 




(9) 



n 



\{W, = 2^{{n + l)\f. 



(10) 



k=l 



The size of the active part in ii (and in ^2); is 



n 




k=l 



By (11) and (0), the probability that there is no open bond between ii and 12 is 



bounded by 



= exp {-(3 ■ 2-"^((n + l)!)^^-^^^ 
and by (|) we get 

^{Bn\An] < 4'^(n + l)®'^exp(-/3-2'""((n + l)!)^'^-2^) (12) 
< exp (9rflog(n) - (3 ■ 2-"^((n + l)!)^*^-'^) 
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Assume that f3 > 1. We may assume that because we deal with "large enough" f3. 
By (p!2D, there exists no s.t. if n > no then 



P[B:\A^]<e--. (13) 

We now want to prove the following claim: 
Claim 2.10. There exists ni such that for every n > ni, if P(L„) > A„ then 

P(-^ri+l) > 

Proof. Let ip = P(L„). First, we like to estimate P(y4n+i). The event A^^^ is the 
event that at least (1 — 9n+i)W^^^ vertices are dead. The number of dead vertices 
is a {W^_^_i,ip) binomial variable, and by the induction hypothesis together with (j^), 
< |(1 — On+i)- So, by large deviation estimates. 



< 



exp 



^2d-1.5 



32 

If 77-1 > 77-0, and is large enough, by (|l^) and (p!4D, 

PiL^^,) < PiA:^,) + PiB:^,\An+i] 
< exp 



^2d-1.5 



32 

(n + ir^_ 

^ ^ — -L — 



□ 



We can take (3 and A so large that P(L„J > Am- But then, by Claim |2.1(]| , for 
every n > ni, P(L„) > A„. So, since the events L„ are positively correlated, 

(oo \ oo 

> l[P{L^)>0 
n=l / n=l 

So with positive probability, is in an infinite cluster. The active part of the infinite 
cluster (i.e. the union of the active parts of the n-stage vertex containing for all n) 
is a renormalized sub- graph of the infinite cluster that contains 0. □ 
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proof of Lemma ^. % In view of Lemma O it suffices to show that for C„ = + 1)^*^, 
the renormahzed graph is transient. 

We build, inductively, a flow F from Vi{l) to infinity which has a finite energy. 
First, F flows Cf^ mass from Vi(l) to each of 

{Vl(0}fi2- 

Now, inductively, assume that F distributes the mass among 

{Vn{ii, ...,«„)|2 <ik< Ck}. 

Then, for each [n — l)-stage graph Vn{i),i 7^ 1 and every n-stage graph \4_|_i(j),j 7^ 
1, there are two vertices, pi^ G Vn{i) and q[^j G Vn+i{j) which are connected to 
each other by an open bond. (Notice that the vertices •••Pj- c^+i}' well as 

{g2j^ •••'?cVi^ j} do not necessarily differ from each other). Inductively, we know how 
to flow mass from one vertex in Vn{i) to all of Vn{i)- We can flow it backwards in 
the same manner to any desired vertex. Flow the mass so that it will be distributed 
equally among •••p!|c'„+i} (i^ ^ vertex appears twice, it will get a double portion). 
Now flow the mass from each p^[^^ to the corresponding and from g-"^ (again by 
the inductive familiar way) we will flood Ki_|_i(j). Now, we bound the energy of the 
flow: Eni The maximal possible energy of the flrst n stages of the flow (i.e. the part 
of the flow which distributes the mass the origin to Vn+i and takes it backwards to 
{p-"'*'^''} C Vn+i) can be bounded by the energy of flrst n — 1 stages of the flow, plus: 

(A) Flowing between p-"^ and gj"'': This will have energy of [CnCn+i]^^ ■ 

(B) Flowing inside Vn+i. the energy is bounded by 
So, 



The total energy is bounded by the supremum of {En\ which is flnite because 

00 ^ 

n=l ^'^ 



□ 



Let f be a vertex. The amount of flow that goes through v is deflned to be 
fiy) = I X] 1/(^)1 where the sum is taken over all of the edges e that have v as an end 
point. Then, we get a notion of the energy of the flow through the vertices, deflned as 
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•vertices 



11 is a vertex 



Remark 2.11. The same calculation as in Lemma [g. 7{ yields that not only the energy 
of the flow on the bonds is finite, but also the energy of the flow through the vertices. 

This fact allows us to obtain the the main goal of this section: 

Theorem 2.12. Let d > 1, and let {P^j^^d satisfy: 

(A) Pk = P-k for every A; G Z. 

(B) the independent percolation model in which the bond between i and j is open with 
probability Pi^j has, a.s., an infinite cluster. 

(C) there exists d < s < 2d s.t. 

p 

liminf > 0. (15) 

||A;||^oo K 1 



(D) 



^Pk<oo. 

Then, a.s., a random walk on the infinite cluster is transient. 

Proof. By (D), the degree of every vertex in the infinite cluster is finite, so the random 
walk is well defined. 



Let P and A be large enough for Lemma |2.7| . Then, by Lemma |2.3| , there exists 
such that after renormalizing with cubes of side-length we get a system whose 
connection probabilities dominate ris{i3, \i—j\), and the probability of a vertex to live 
is bigger than A. By Lemma |2]^, there is a flow on this graph whose energy is finite. 
For the walk to be transient, the energy of the flow should also be finite inside the 



A^-cubes. This is true because of Remark p.ll| and the fact that inside each A^-cube 
there are no more than ( ) bonds. 



□ 



one can look on other types of energy as well. For any q, we define the g-energy 
of a flow as in equation (p. Theorem |2.12| says that for every {Pk} that satisfies 
conditions (A) through (D), there is a flow with finite 2-energy. Actually, one can say 
more: 
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Theorem 2.13. Let {Pk}kez be as in Theorem 2.1^ . Then, For every q > 1, there 
is a flow with finite q- energy on the infinite cluster. 



A sketch of the proof. The proof is essentiaUy the same as the proof of Theorem \2,.1'2\ 
We can construct a renormahzed sub-graph of the infinite cluster with C„ = (n+l)'"^, 
for k s.t. k{q — 1) > 1. We construct the flow the same way we did it in Lemma 
p.7| . The same energy estimation will now yield the required finiteness of the energy. 



Lemma |2]^ and Remark are used the same way they were used in Theorem p.l2 
If we construct a renormalized graph with C„ = 2" (such a graph a.s. exists as 
a sub-graph of the infinite cluster), we get a flow whose g-energy is finite for every 
g > 1. □ 



3 The recurrence proofs 

In this section we prove the recurrence results. Unlike the transient case, here we 
give two different proofs - one for the one- dimensional case, and the other for the 
two-dimensional case. We begin with the easier one-dimensional case. 

Theorem 3.1. Let {Pk}'kLi be a sequence of probabilities s.t.: 

(A) the independent percolation model in which the bond between i and j is open with 

probability P\i-j\ has, a.s., an infinite cluster, and 

(B) 

limsup — ^ < cx). 

fc— >oo 

Then, a.s., a random walk on the infinite cluster is recurrent. 

The proof of the theorem relies on the Nash- Williams theorem, whose proof can 
be found in [0: 

Theorem 3.2 (Nash- Williams). Let G be a graph with conductance Ce on every 
edge e. Consider a random walk on the graph such that when the particle is at some 
vertex, it chooses its way with probabilities proportional to the conductances on the 
edges that it sees. Let {Iin}'^=i be disjoint cut-sets, and Denote by Cn„ the sum of 
the conductances in n„. // 

n 

then the random walk is recurrent. 
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In order to prove theorem T/L, we need the following definition and three easy 
lemmas. 



The following definition appeared originally in B and |T6|. 



Definition 3.3 (Continuum Bond Model). Let (3 he s.t. 



k+l 



(3{x-y) '^dydx > Pk 

for every k. The continuum bond model is the two dimensional inhomogeneous Pois- 
son process ^ with density P{x — y)^"^ . We say that two sets A and B are connected 
zfaAxB)>0. 



Notice that by the definition |3.3|, the probability that the interval [i, i + 1] is 



connected to + 1] in the continuum model is not smaller than the probability 
that i is directly connected to j in the original model. (By saying that a vertex is 
directly connected to an interval , we mean that there is an open bond between this 
vertex and some vertex in the interval.) So, we get: 

Claim 3.4. Let I be an interval. Let M be the length of the shortest interval that 
contains all of the vertices that are directly connected to I in the original model. Let 
M' be the length of the smallest interval J s.t. ^(/ x (M — J)) = 0. Then, M' 
stochastically dominates M. 



Lemma 3.5. (A) Under the conditions of Theorem \3. i| , let I be an interval of length 
N . Then, the probability that there exists a vertex of distance bigger than d from the 
interval, that is directly connected to the interval, is O {^) . 

(B) Consider the continuum bond model. Let I be an interval of length N , and let J 
be the smallest interval s.t. ^{I x (M - J)) = 0. Then P(| J| > d) = O (f ). 



Proof (A) Let 



/3' / 

p = sup - — :t < OO. 



If V is at distance k from J, then the probability that d is directly connected to / is 
bounded by 



< 
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So, the probability that there is a vertex of distance bigger than d that is directly 
connected to / is bounded by 




(B) is proved exactly the same way. □ 



Lemma 3.6. Under the same conditions, and again letting I be an interval of length 
N, the expected number of open bonds exiting I is 0(\ogN). There is a constant 7, 
s.t. the probability of having more than jlogN open bonds exiting I is smaller than 
0.5. 



Proof. Again, let 



P' = sup < 00. 

k rC 



The expected number of open bonds exiting I is 

P{v ^u) < 13' (m - v)- 

N 00 



2/?' EE*- 

i=l k=i 
^ 1 



< 

= O(logA^). 



Let C be s.t. the expected value is less than ClogA^ for all n. For any 7 > 2C, by 
Markov's inequality, the probability that more than 7log open bonds are exiting / 
is smaller than 0.5. □ 

Lemma 3.7. Let be independent events s.t. P(A) ^ 0.5 for every i. Then, a.s., 

00 ^ 

n 



00 

n 
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Proof. Let 

2^+1-1 



' ^ 1 

Then, 

[/, >2-('=+i) ^ (16) 



i=2* ^ 



j=2'= 

The variables Uk are independent of each other, and by ([l^) , for every A; we have 
P(f/fe > 0.25) > 0.5. Therefore, 

oo ^ oo 

^-^ n ^-^ 

n=l k=0 

a.s. □ 



Proof of theorem \3. i| . We will show that with probability 1, the infinite cluster satis- 
fies the Nash- Williams condition. Let Jq be some interval. We define inductively 
to be the smallest interval that contains all of the vertices that are connected directly 
to In-i- Denote 



Dr 



n I 



The edges exiting are stochastically dominated by the edges exiting an interval 
of length |/n+i|- (without the restriction that no edge starting at In exits In+i)- 
Furthermore, given /„ the edges exiting are independent of those exiting /„. Let 

{Un}'^^=i be independent copies of the continuum bond model. Then, by Claim Dn 

\i' I 

is stochastically dominated by the sequence D'^ = -^j^, where J^_,_]^ is the smallest 
interval s.t. M — is not connected to the copy of /„ in f/„. 

The variables D'^ are i.i.d. Therefore, by Lemma the sequence {\og{Dn)} is 
dominated by a sequence of i.i.d. variables dn = log(D^), which satisfy E((i„) < M. 
Let Un be the set of bonds exiting /„. Then, {n„}^^ are disjoint cut-sets. Given 
the intervals the set Un is independent of {Iln}n=i- Now, independently for 

each n, by Lemma p.6|, with probability bigger than 0.5, 



N 



n=l 
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By the strong law of large numbers, with probability 1, for all large enough A^, 



AT 



^dn<2MN. (18) 

n=l 

Combining ([T^), (llSD and Lemma p.7|, we get that the Nash-Williams condition is a.s. 



satisfied. □ 

We now work on the two-dimensional case. Our strategy in this case will be to 
project the long bonds on the short ones. That is, for every open long bond we find 
a path of nearest-neighbor bonds s.t. the end points of the path are those of the 
original long bond. Then, we erase the long bond, and assign its conductance to this 
path. In order to keep the conductance of the whole graph, if the path is of length 
n, we add n to the conductance of each of the bonds involved in it. To make the 
discussion above more precise, we state it as a lemma. 

Lemma 3.8. Let s > 3 and let Pi j be a sequence of probabilities, such that 

p. . 

limsup — — < oo. 

Consider a shift invariant percolation model on 7? on which a bond between 
and {x2,y2) is open with marginal probability P\x-i^-x2\,\yi-y2\- Assign conductance 1 to 
every open bond, and to every closed one. Call this electrical network Gi. Now, 
perform the following projection process: for every open long (i.e. not nearest neigh- 
bor) bond ixi,yi), (0:2,1/2) we 

(A) erase the bond, and 

(B) to each nearest neighbor bond in \{xi,yi), (xi,?/2)] U [(xi,t/2), (3^2,^/2)] increase the 
conductance by \xi — X2 \ + \yi — y2\- 

We call this new electrical network G2. Then 

(I) A.s. all of the conductances in G2 are finite. 

(II) The effective conductance 0/G2 is bigger or equal to that of Gi. 

(III) The distribution of the conductance of an edge in G2 is shift invariant. 

(IV) If s > 4 then the conductance of an edge is in . 

(V) If s = 4 then the conductance Ce of an edge has a Cauchy tail, i.e. there is a 
constant x such that P(Ce > nx) < for every n. 

To complete the picture, we need the following theorem about random electrical 
networks on Z^. The theorem is proved in the next section. 
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Theorem 3.9. Let G be a random electrical network on the nearest neighbor bonds 
of the lattice Tl? , such that all of the edges have the same conductance distribution, 
and this distribution has a Cauchy tail. Then, a.s., a random walk on G is recurrent. 



Lemma |3]^ and Theorem |3.9| imply the foUowing theorem: 
Theorem 3.10. Let s > 4 and let Pij be probabilities, such that 

P 

hmsup . <oo. (19) 

Consider a shift invariant percolation model on 1? on which the bond between (xi, yi) 
and {x2,y2) is open with marginal probability P\rc-^_x2\,\y-i^-y2\- If there exists an infinite 
cluster, then the random walk on this cluster is recurrent. 

Proof. The case s = 4 follows directly from |3.8| and Theorem |3.9| . For the case s > 4, 
notice that if ([ToD holds for some s > 4, then it holds for s = A too. □ 



proof of Lemma \3.d^ . (I) : We calculate the expected number of bonds that are pro- 
jected on the edge {x,y),{x,y + 1): W.l.o.g, the projected bond starts at some 
{x,yi < y), continues through {x,y2 > y + I), and ends at some (xi,?/2)- The 
expected number will be 

j/i <3/,y2>y+l,a;i i<0,fc>l,/i>0 



< AM Y i} + hY~ 

l>0,h>0 

< 4M^(/)2-^<oo 



where 



l>0 



p. . 

M = sup — < oo. 



and therefore (I) is true. 

(II) let be a bond which is projected on a path of length n. E has conductance 
1, and is therefore equivalent to a sequence of n edges with conductance n each. So, 
Divide E that way. By identifying the endpoints of these edges with actual vertices 
of the lattice, we only increase the effective conductance of the network. 

(III) is trivial. 

(IV) and (V) follow from the same calculation performed in the proof of (I). □ 
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4 Random electrical networks 



In this section we discuss random electrical networks. We have two main goals in this 
section: 

Theorem |3.9| . Let G be a random electrical network on the lattice 7?, such that 
all of the edges have the same conductance distribution, and this distribution has a 
Cauchy tail. (Notice that we do not require any independence). Then, a.s., a random 
walk on G is recurrent. 
and 



Theorem p..9| . Let G be a recurrent graph with bounded degree. Assign i.i.d. con- 
ductances on the edges of G. Then, a.s., the resulting electrical network is recurrent. 

Notice that if in Theorem |3.9| we don't require a Cauchy tail, then the network 
might be transient. A good example would be the projected two-dimensional long- 
range percolation with 3 < s < 4 (See Lemma |3.8|) . 

First, we prove Theorem p.9| , which is important for the previous section. We 
need the following lemma, which sets some bound for the sum of random variables 
with a Cauchy tail: 

Lemma 4.1. Let be identically distributed positive random variables that have 

a Cauchy tail. Then, every e has K and N such that if n > N, then 

^^/, > Klogn] < e. 

Proof, fi has a Cauchy tail, so there exists C such that for every n, 

P(/, >n)<-. 

n 

Let M > ^ be a large number. Let N be large enough that GN^^^'^ < ^e. Choose 
n > N, and let Qi = min(/j, n^'^) for all 1 < i < ?7.. Then, 

/ n n \ 

\ n ^-^ n ^-^ I 

\ i=l 1=1 / 

<Gn'-^' < -e. 

2 

^{Oi) < CMlogn, and gi is positive. Therefore, by Markov's inequality, if we take 
K = GM\ then 



CMlogn 1 1 
< -e. 



CM2 1ogn M 2 
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and so 

□ 

We use another lemma: 

Lemma 4.2. Let An be a sequence of events such that P(v4„) > 1 — e for every n, 
and let {an}.^i be a sequence s.t. 



oo 

an = OO. 

n=l 



Then, with probability at least I — e, 

oo 

1a„ ■ an = oo. 

n=l 

Proof. It is enough to show that for any M, 

P ■ «n < M j < e. 

Assume that for some M this is false. Define Bm to be the event 



Bm = {J2^A„ ■ an < M 



. n=l 



Since P{Bm) > e, we know that there exists 6 > such that P(y4„|i?jv/) > 6 for all 
n. Therefore, 



E 1 ^ 1a„ ■ an\BM > S^an = oo, 



^n=l / n=l 

which contradicts the definition of Bm- □ 



Now, we can prove Theorem 3.9 
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Proof of theorem \3. f\ . Let G be a random electrical network on the lattice Z^, such 
that all of the edges have the same conductance distribution, and this distribution 
has a Cauchy tail. 

Define the cutset n„ to be the set of edges exiting the square [—n^n] x [—n,n]. We 
want to estimate 

n 

Let e > be arbitrary. Let en{i) be the i-th edge (out of (8n + 4)) in n„. By Lemma 



Ol , there exist K and N ^ such that for every n > N, we have 

8n+4 



P Yl '^(^nii)) <Kn\ogn\ > 1 - e. (20) 



i=l 



Call the event in equation ( pOD An- Set a„ = (Knlogn) ^ for = A^, oo. Now, 

oo 

n n=A'' 

By the definition of 

E 



oo 

a„ = cx). 

n=N 



On the other hand, P(A„) > 1 — e for all n. So, by Lemma 42 



p(^E^n: = ooj >l-6. 



Since e is arbitrary, we get that a.s. 



oo. 



□ 



Now, we turn to prove Theorem |1.9|. First, we need a lemma 
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Lemma 4.3 (Yuval Peres). Let G be a recurrent graph, and let Cg be random con- 
ductances on the edges of G. Suppose that there exists M such that E(Ce) < M 
for each edge e. Then, a.s., G with the conductances {Cg} is a recurrent electrical 
network. 

Proof. Let Vq E G, and let {Gn} be an increasing sequence of finite sub- graphs of 
G, s.t. Vq e Gn for every n and s.t. G = Uj^j^G^. By the definition of effective 
conductance, 

hm Geff(G„) = Geff(G) = 0. 

n— >cx) 

Let Xn be the space of functions / s.t. f{vo) — 1 and f{u) — for every u e G — Gn- 
We know that 

C7eff(G„)=inf Yl ifiv)-f{w)r. 

{Vjw) is an edge in G 

If we denote by H (resp. Hn) the electrical network of the graph G (resp. Gn) and 
conductances Gg, then 

Geff(if„) = inf Yl C^Afi^) - /H)' 

(v,w) is an edge in G 

Let / e Xn- Denote Gn{f ) for 

{v,w) is an edge in G 



and Hnif) for 



J2 c^Af{v)-f{w)f. 

{v,w) is an edge in G 



There exists an / G Xn such that Gn{f ) = Gefr(G„). Since E(if„(/)) < MGn{f ), we 
get that 

E(Geff(i/n)) < M(Ge,f(G„). 

So, by Fatou's lemma, 

E(Geff(//)) < lim E(Geff(//„)) < M lim (GefT(G„)) = 0, 

n—^oo n—^oo 

and therefore G^siH) — a.s. □ 
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Now we can prove Theorem O. The main idea is to change the conductances in 
a manner that will not decrease the effective conductance, but after this change, the 
conductances will have bounded expectations (although they might be dependent). 



Proof to Theorem Let G be a recurrent graph, and let d be the maximal degree in 
G. Let {Ce}{e is an edge in G} bc i.i.d. nou-uegative variables, and let H be the electrical 
network defined on the graph G with the conductances {Ce}- We want to prove that 
with probability one H is recurrent. Let M be so large that 

We introduce some notation: edges whose conductances are bigger than M will be 
called bad edges. Vertices which belong to bad edges will also be called bad. We look 
at connected clusters of bad edges. Edges that are good but have at least one bad 
vertex, will be called boundary edges. 

By the choice of M, the sizes of the clusters of bad edges are dominated by sub- 
critical Galton- Watson trees. Define a new network H' as follows: Let U{e) be the 
connected component to which e belongs (if e is bad) or to which e is attached (if 
it is a boundary edge). If e is in the boundary of two components, then we take 
U{e) to be their union. For a bad or boundary e, the new conductance will be 
2M • (#[/ (e) + i^dU (e))^, where # measures the number of edges. If e is a good edge 
then its conductance is unchanged. The size of the connected cluster satisfies 

P(#?7(e) + #5f/(e) >n) = o{n-^). 

Therefore, the expected values of the conductances of the edges are uniformly bounded. 
So by Lemma H' is recurrent. All we need to prove is that the effective resis- 
tance of H' is not bigger than that of H: Let F be a flow, and let U he a connected 
component of bad edges in G. The energy of F on U in the network H will be 

f?2 rp2 T?2 

e&VJdU ^ eedU eedU 

For every e in f/ U dU, the flow Fe is smaller than 

e'&au 

so 

Ki^dU-Y, Fl <M-#dU- SuAH). 

e'edU 
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Therefore, 



2M ■ (#f/ + #9f/)2 

eeUUdU VTT I TT y 



Thus, by Thomson's theorem (see |jT8[), the effective resistance of H' is not bigger 
than that of H, and we are done. □ 



5 Critical behavior of the free long-range random 
cluster model 



We return to the critical behavior. Our goal in this section is to prove Theorem 1.6 



and Corollary \L.7\ We begin with the following extension of Theorem [L6 



Theorem 5.1. Let d < s < 2d and let {Pk}k€Z'i be nonnegative numbers such that 
\/k{Pk = P-k) and 

p 

liminf— ^>0. (21) 

Let /? > 0, and consider the infinite volume limit of the free random cluster model 
with probabilities 1 — e~^^'' and with q > 1 states. Then, a.s., at 

Pc = inf(/3| a.s. there exists an infinite cluster) 

there is no infinite cluster. 

We need the following extension of Lemma |2.3|: 



Lemma 5.2. Let d > 1. Consider an ergodic (not necessarily independent) percola- 
tion model on TLl^ which satisfies 

P(^--j|S„)>P.-, (22) 

Where i ^ j denotes the event of having an open bond between i and j , and Bij is 
the a-field created by all of the events {i' ^ . Assume further that: 

(A) The distribution has the FKG property 0. 
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(B) A.s. there is a unique infinite cluster. 

(C) There exists d < s < 2d s.t. 



liminf - — — > 0. 

\\k\\^oo \\k\\'^ 



Then, for every e > and p there exists N such that with probability bigger than 1 — e, 
inside the cube [0, — 1]*^ there exists an open cluster which contains at least pN^ 
vertices. 



Lemma |5.2| is proved exactly the same way as Lemma |2.3| . Lemma |5.2| is valid 



for the free random cluster model measure considered in Theorem B.ll We can use 



Lemma ^.2| to prove the following: 

Lemma 5.3. Let d < s < 2d and let {Pk}k£id be nonnegative numbers such that 
^kiPk = P-k) and 

liminf-^ >0. (23) 

Let (3 > 0, and consider the infinite volume limit of the free random cluster model 
with probabilities 1 — e~^^'' . Assume that, a.s., there is an infinite cluster. Then, for 
every e and p there is an N such that given the the values (open or closed) of all of 
the edges that have at least one end point out of the cube [0, — l]'', the probability 
of having an open cluster of size pN^^^ within [0, N — 1^ is larger than 1 — e. 

Proof. The proof follows the guideline of the proof of Lemma p.3| : Choose e' and 6, 
and let M be s.t. by Lemma with probability larger than 1 — e' there exists an open 
cluster of size y/OM^^ inside [0, M — Vf . Let K be s.t. this probability is larger than 
1 — 2e' even if all of the edges with at least one endpoint out of [—A', K — \\^ are 
closed. Such K exists because the free measure on Z'^ is the limit of the free measures 
on [—-ft', K — Vf when K tends to infinity. Now, let i? be a large number. Assume 
that all of the edges with (at least) one endpoint out of [— -ftT, RM \K — V^ are closed. 
For a cube 

d 

C = JJ [/iM, {k + 1)M - 1] < /i < i? - 1 

i=i 

in [—-ft', RM + K — Vf, the probability of the cube to be alive, i.e. to have an open 
cluster of size y/OM^^^ is larger than 1 — 2e' (because of domination). The probability 
that there exists an open bond between two living cubes that are k cubes away from 
each other is larger than 77s(|,/c). Now, we can proceed exactly as in the proof of 



Lemma 2.3. With e', 6 and R properly chosen, the lemma is proved. □ 
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Now, we can prove Theorem f).l\ 



Proof of Theorem |5[J. Let {Pk}keZ'i be such that for every k, = P-k and such 
that 

Pk 

K = hminf ,, , ,,_ ^ > 0. 

llfclHoo \\k\\^ 

Let (3 be s.t. for the Random Cluster Model with interactions {Pk} and inverse 
temperature (3 there exists, a.s., an infinite cluster. What we need to show is that 
there exists an e > s.t. there exists an infinite cluster at inverse temperature (3 — e. 
For every a and h consider the independent percolation model T(a, 6, s) where every 
vertex exists with probability a and two vertices x and y are attached to each other 
with probability 1 — e"**'^"^' \ Let 7, A and 5 be s.t. in T(A — (5, 7 — ^, s) there exists, 
a.s., an infinite cluster. 

Let N be so large that by Lemma |5]^ with probability larger than A there exists 
a cluster of size pA^a* inside [0, — 1]'^, where the probability is with respect to the 
free measure on [0, — 1]'^, and p is s.t. 

f > 7- (24) 

By the choice of p ( plD we get that the probability of having an open bond between 
clusters of size piVa* that are located in the cubes at Nx and Ny is (no matter what 
happens in any other bond) at least 1 — e~'''"^~^"i . 

Now, let e > be s.t. in inverse temperature 13 — e the probability of having 
this big cluster is larger than A — 5, and the probability of having an open bond 
is larger than e'-'^"''-"^"^' ^ Such e exists, because the probability of any event in a 
finite random cluster model is a continuous function of the (inverse) temperature. 
When considering the renormalized model in inverse temperature /9 — e, it dominates 
X(A — 5, 7 — 5, s), and therefore has an infinite cluster. □ 

We can now restate and prove Corollary 

Corollary |1.7| . Let {Pk}k&'^ be nonnegative numbers s.t. Pk = P^k for every k and 
s.t. Pk ~ ll^llr* (d < s < 2d). Consider the Potts model with q states on Z^, s.t. the 
interaction between v and u is Pv-u ■ At the critical temperature, the free measure is 
extremal. 

Proof of Corollary Recall the following construction of a configuration of the free 
measure of the Potts model: choose a configuration of the free measure of the Random 
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Cluster model, and color each of the clusters by one of the q states. The states of 



different clusters are independent of each other. By Theorem |L^, there is no infinite 
cluster at the critical temperature. Therefore, for every n and e there exists K s.t. 
with probability 1 — e for every x s.t. < n and y s.t. \\y\\i > K, x and y belong 
to distinct clusters. 

Therefore, for the Potts model, there is an event E of probability bigger than 
1 — e s.t. given E, the coloring of {x : ||a;||i < n} is independent of the coloring of 
{y '■ II y 111 > K}. Therefore, the tail cr-field 



Pi a (f s.t. ||f 111 > K) 



K=l 

is trivial, and therefore the measure is extremal. □ 



6 Remarks and problems 

Many more questions can be asked about these clusters. One example is the volume 
growth rate. It can be shown that the growth of the infinite cluster is not bigger than 
exponential with the constant 



In the case d < s < 2d, The growth can be bounded from below by exp(?T,''^*^*^), for 
= log2(2(i/s) — e. This can be proved as follows: if j3 is large enough, then in the 
proof of Theorem pTTI, we may take Cn = exp(2<^(">"). Then, the n-th de gree cluster 
contains 

k<n 

vertices, while its diameter is at most 2". This gives a lower bound of exp(n'^'-*^) 



for the growth, if /? is not so large, then by using Lemma we can make it large 
enough. 

In the case s = 2d, the volume growth rate is subexponential (see ||^). In the case 
s < 2d it is not known. So, we get a few questions on the structure of the infinite 
cluster. 

Question 6.1. What is the volume growth rate of the infinite clusters of super- critical 
long-range percolation with d < s < 2d? Is it exponential? 
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Question 6.2. How many times do two independent random walks paths on the in- 
finite cluster of long-range percolation intersect? 



Question 6.3. Are there any nontrivial harmonic functions on the infinite cluster of 
one- dimensional long-range percolation with d < s < 2d? 

Other questions can be asked on the critical behavior. The renormalization lemma 



(Lemma is only valid when d < s < 2d. So, the arguments given here say nothing 
about the critical behavior on other cases. At the case d = 1 and s = 2, Aizenman 
and Newman proved that there exists an infinite cluster at criticality (see 0). For 
the other cases the following questions are still open: 

Question 6.4. Does critical long-range percolation have an infinite cluster when d > 
2 ands> 2d? 

As remarked by G. Slade, the methods used in might be used to prove that 
for d > Q and s > d -\- 2 there is no infinite at criticality. This can reduce Question 
to the case 2 < d < 6. 



Question 6.5. Does the conclusion of Theorem \l.d^ hold for sequences which decay 
faster than those treated in Theorem |I7| and slower than those treated by Steif and 
Meester ([0) ? i.e. 

Let d > 2. For which percolating d-dimensional arrays of probabilities {Pk}kei^'^ 
there exist an N s.t. the independent percolation model with probabilities 



P' 



also has, a.s., an infinite cluster? 



Pk ||A;||i<Ar 
|U;|i>A^ 



The arguments given in this paper are not strong enough to prove that there is 
no infinite cluster in the wired random cluster model at the critical temperature. So, 
the following question is still open: 

Question 6.6. Is there an infinite cluster at the critical temperature in the wired 
random cluster model with d < s < 2d? 

A different formulation of the same question is 
Question |6.6| (Revised). Let d > 1 and let d < s < 2d. Let {Pk}keZ'i be s.t. 
Pk = P^k for every k and s.t. Pk ~ II^IlT^- Consider the Potts model (with q states) 



34 



with interaction Pu-v between u and v. Let (3 he the critical inverse temperature for 
this Ising model. Is there a unique Gibbs measure at inverse temperature (3? 

Question |6.6| is related to the question whether the free and the wired measures 
agree on the critical point. Conjecturing that for high values of g, the number of 
states, the critical wired measure has an infinite cluster, we will get the conjecture 
that the two measures won't agree at the critical point. 
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